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Abstract. In this paper we consider an isoperimetric inequality for the 
free perimeter of a planar shape inside a rectangular domain, the free 
perimeter being the length of the shape boundary that does not touch 
the border of the domain. 

1 Introduction 

The isoperimetric inequality for shapes in R 2 states that the area enclosed by 
a simple closed curve is at most that of a circle of the same length, and that 
equality occurs only for circles. This immediately implies that among all simple 
closed curves enclosing a given area, a circle is the shortest. 

Several variations on the isoperimetric inequality were considered in the lit- 
erature (see e.g. [7]). In this paper we shall discuss inequalities involving the 
notion of "/ree perimeter" for a shape S, located inside a simple, bounded, pla- 
nar domain D. We may assume that there is a border or wall surrounding this 
domain, or alternatively that this domain is an island surrounded by water. A 
simple shape S inside this domain will be defined by a boundary curve, some 
portion of which may touch and even follow the border (wall / shoreline) of the 
domain / island. The free perimeter of the shape will be defined as the length 
of the boundary curve of S that does not overlap with, or trace, the border of 
the enclosing domain D. 

The problem that we can pose with these definitions is the following : given 
the domain D, determine the shape with the shortest free-perimeter that has a 
given area A. This problem is, of course, that of determining the way to cut out 
a shape of a total area A from D with the least effort of cutting, i.e. with the 
shortest cut. Equivalently, this is the problem of determining the shortest length 
"fence" that can separate a contiguous region of area A inside the domain D. 

This interpretation clearly explains the totally misleading title of our paper, 
in which we do not take any short-cuts and of course we do not discuss fencing 
as a sport that happens to be played on a rectangular, strip-shaped, "ring" . 
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A related problem is that of finding the connected shape of largest area that 
can be "lifted out" of D with a total length of "cuts" or "fences" less than or 
equal to L. 

In this paper we solve the problem raised above when the region I? is a 
rectangle. We prove that the shortest cut, i.e. the minimum free perimeter, that 
separates a shape with half of the area of D has, as expected, the length of the 
shorter side of the rectangle. We then provide the shortest free perimeter for all 



AS) 



ratios from to 1. 



Area(D) 

We note that the problem we discuss is closely related to the problem A26, 
"Dividing up a piece of land by a short fence" , discussed in the book "Unsolved 
Problems in Geometry" [4]. The challenge posed there is that of dividing a convex 
shape into two equal-area parts. We refer the interested reader to [4] and to some 
recent follow-up papers [5,6]. 




2 Free Perimeter of Half Area Shapes in Rectangles 

Let D[X, Y] be a bounding rectangle of dimensions X and Y, with X < Y. 
Let A be the area we want to enclose with a region of shape S, and denote by 
lpp(S) the length of the free perimeter of the shape S. Let us denote by I* (A) 
the length of the free perimeter of a shape S with area A, such that S has the 
smallest value of Ifp(S) out of all the shapes of area A. Namely : 

I* (A) 4 mm Ufp(S)} 

Area(S)=A 
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We shall be interested in determining the value of I* (A) for A e [0, XY]. For 
this, we shall first prove the following result : 

Theorem 1. 

I* ^A = \xY^j = X 

Proof. To prove the above stated, and rather natural and hardly surprising result, 
we shall need to combine several simple facts. 

Fact 1 The Classical Planar Isoperimetric Inequality 

Given any shape of area A in the plane, and perimeter of length I we have : 

I > 2^VA = Va^a 
with equality achieved for a circle. 
Fact 2 The Half-Plane Isoperimetric Inequality 

Given any shape S of area A in a half plain domain, with free perimeter of 
Ifp(S) we have : 

l FP > v / 2ttA 

Proof. If S touches the boundary of the half-plane, let us reflect it along the 
boundary line, thereby generating a (symmetric) shape of area 2 A in the plane. 
For this "double shape" S' we have : 

Ifp(S') = 2l FP (S) 

and with the classical isoperimetric inequality of Fact 1 we obtain : 

Iff (£') > 2^V2A 

hence : 

Ifp(S) = \l F p{S r ) > V*V2A 

Fact 3 The Quarter-Plane Isoperimetric Inequality 

Given any shape S of area A in a quarter plain domain, with free perimeter of 
Ifp(S) we have : 

l F p > VttA 

Proof. If S touches the two orthogonal boundaries of the quarter-plane, let us re- 
flect it symmetrically into the three quarters plane domain boundary, generating 
a shape S' in the plane, of area A A. For S' we have : 

Ifp(S') = AIfp(S) 

and with the classical isoperimetric inequality of Fact 1 we obtain : 

Ifp(S') > 2y/^VAA 

yielding : 

lFP (S) = l -l F p{S') > V^^A 
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A shape S C D[X, Y] may touch the sides of the boundary of the rectangle 
D(X,Y) in several ways. We may have S that touches 0,1,2,3 or 4 sides. Let us 
consider these cases separately : 

Case : S touches sides of D[X, Y]. In this case, the classical isoperimetric 
inequality of Fact 1 yields : 

Ifp(S) > 2y/^yJ^XY > VZnVXY > V2n ■ X > X 
Case 1 : S touches 1 of the sides of D[X, Y]. In this case, Fact 2 yields : 



l FP {S) > V2n\j l -XY > V^VXY >^-X>X 

Case 2 : S touches 2 of the sides of D[X, Y]. In this case we have either S 
touches two opposite sides, yielding Ifp{S) > 2min{X, Y} > 2X , or S touches 
two adjacent sides, in which case Fact 3 provides : 

^tt • X > X (since Y > X) 

Case 3 : S touches 3 of the sides of D[X,Y}. In this case we have lpp(S) > 
min{X, Y} > X, since any of the portions of the boundary of S will have to join 
parts on opposite sides of D[X,Y]. 

Case 4 '■ S touches all four sides of D[X, Y}. In this case we have a con- 
nected shape S which is continuous (i.e. connected), whose complement S c = 
D[X, Y]\S might be a set of disconnected regions , 5*2 , S3 , . . . , S? , of areas 
Ai, A2, As, . . . ,Ak, which all belong to D[X, Y], and for which we have : 







^l\ XY> -\ 


j\*^XY>sJ 







2" 

We also have that : 



J21fp(S?)=Ifp(S c ) = Ifp(S) 

Notice that for all i, Sf cannot touch more than 2 sides of the rectangle 
D[X, Y], since this would imply that S is disconnected. 
By Facts 1,2 and 3 we therefore have : 



f F p(Sf) > min{^, Vto, • ^Ai = ^^A t 

and subsequently : 

k fe 

fppis) = f FP (s c ) = J2 l Ms?) > v 7 ^ 
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Notice that 



f k \ k _ 

\i=l / i=l i^j 

=A 



Hence : 



and therefore : 



i=l 



Ifp(S) > V^J2 ^ - - v^\ l XY ^ x 



1=1 

It is important to note that although : 

k 



Lpp 



1=1 



in fact : 

k 

Ifp(S) > V^Yl > V^\/Area(D) - A 
i=i 

(which is the same in this case, as here Area(D) = 2A). 

We have shown that in all cases, Ifp(S) > X. It is easy to see that when S 
is defined as the half-rectangle X x ^Y , the free perimeter obtained is exactly X. 
Therefore, we have shown that l*(^XY) = X . 

In fact, we have shown something stronger that just l*(=XY) = X. In all 
cases where S touches 0, 1, 2 or 4 sides of the rectangle, its free perimeter l FP (S) 
was strictly higher than X, by factors of \/2tt > 2 > ^/tt > > 1. 

Interestingly, note that 5Z i= i V Ai is maximized where Vi, Ai = ^ : 
Proof. Let us define : 



k / k \ 

i=l \i=l J 



In order for =0wc must have | ^= + A = 0. Namely : 
In other words : 

k 1 

i=l 



Fig. 2. An illustration of a shape S that touches all four sides of the rectangle D[X, Y] 
and its complement S c that comprised out of a set of connected regions Sf. 



and subsequently : 



Assigning A back to Ai yields : 



3 The Free Perimeter I* (A) for A < \XY 

From the proof of Theorem 1 we saw that cutting the rectangle D[X, Y] into 
two equal pieces by a cut parallel to the short side of length X of D[X,Y] is 
optimal w.r.t the length of the free perimeter. The results we have, in fact, state 
that if a shape S of an area A is to be separated by a short fence in D[X, Y] we 
shall have : 

fFp(S) > 1^pK\[A if S touches sides 

fpp(S) > \/2n^/A if S touches 1 sides 

/fp(S) > y/ny/A if S touches 2 adjacent sides 
fFp(S) > 2X if S touches 2 opposite sides 

fFp(S) > X if S touches 3 sides 

fFp(S) > \f^\/XY — A if S touches 4 sides 

We shall now ask what happens when A < \XY ', and as A — >• 0. It is clear 
that for any A we can separate a shape of area A with a cut of size X, hence for 
every value of A < \XY it holds that I* (A) < X. 
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Contemplating the above inequalities we realize that while A is such that 
t/ttVA is not less than X we cannot hope to find a better cut! Hence, if : 

vWI> X 

namely, if : 

A > — then 

TT 

we shall have : 

I* {A) > X 

This can also be obtained using a quarter of a circle of radius r = 2 ^-. 

What happens when A < — ? It can be seen that from this point it pays to 
use quarter-circular of smaller and smaller radii, that will achieve the bound of 
I* (A) = sJk\[A. We therefore get the following result : 

Theorem 2. 

x ' 2 < A < \XY 




i*(A) = i Z- J : - - -r 

1 . CI f ™ A < x 



4 The Free Perimeter I* (A) for A > \XY 

Due to symmetry considerations, we can see that for any shape S of area larger 
than \XY we can simply analyze the combined free perimeters of the shapes 
that comprise the complement S c = D[X, Y] \ S = , S$ , S§ , . . . , S% , as it 
clearly equals the free perimeter of S. From the results shown in the previous 
section, we already know that the free perimeter of S is minimized when S c is 
in fact a single connected shape, that touches either two adjacent sides of the 
rectangle, or three of its sides (depending on the area of S). In other words, S c 
is either a portion of the rectangle that is generated using a cut which is parallel 
to its shorter side, or a quarter of a circle of radius r < 

We can now complete our bound concerning the free perimeter for shapes of 
area larger than \XY , as follows : 

Theorem 3. 




X for \XY < A < XY - ^ 

^iriXY - A) for XY - ^ < A < XY 



5 Concluding Remarks 

In this paper we have completely analyzed the free perimeter isoperimetric in- 
equality for a rectangular ambient domain. It would be very interesting to do so 
for various other domains as well, such as a circular domain or an annular region, 
and in fact any regular polygon. Our motivation for this study was a problem 
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that arose in designing good strategies for cooperative search of smart targets 
using swarm of robots [2]. As is obvious from the list of references, such problems 
are of great interest both from a purely geometric point of view, and in conjunc- 
tion with some interesting robotics / multi agents search applications [1-3]. 
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